Preamble structure and acquisition for a wireless communication system

ABSTRACT

Techniques for sending sector/system information in TDM pilots using a hierarchical pilot structure are described. A base station sends multiple sets of bits for the sector/system information in multiple TDM pilots. The set of bits sent in a given TDM pilot may include bits sent in earlier TDM pilots. In one design, the base station generates a first TDM pilot based on a first set of bits, generates a second TDM pilot based on a second set of bits that includes the first set, generates a third TDM pilot based on all bits for the information, and sends the TDM pilots. A terminal performs detection to obtain a first detected value for the first TDM pilot, performs detection based on the first detected value to obtain a second detected value for the second TDM pilot, and performs detection based on the first and second detected values to obtain a third detected value for the third TDM pilot.

The present application is a divisional of co-pending and commonly assigned U.S. patent application Ser. No. 11/746,111 entitled “Preamble Structure and Acquisition for a Wireless Communication System,” filed on May 9, 2007, the disclosure of which is hereby incorporated herein by reference.

BACKGROUND

I. Field

The present disclosure relates generally to communication, and more specifically to acquisition techniques for a wireless communication system.

II. Background

Wireless communication systems are widely deployed to provide various communication services such as voice, video, packet data, messaging, broadcast, etc. These systems may be multiple-access systems capable of supporting communication for multiple users by sharing the available system resources. Examples of such multiple-access systems include Code Division Multiple Access (CDMA) systems, Time Division Multiple Access (TDMA) systems, Frequency Division Multiple Access (FDMA) systems, Orthogonal FDMA (OFDMA) systems, and Single-Carrier FDMA (SC-FDMA) systems.

A wireless communication system may include many base stations that support communication for many terminals. A terminal (e.g., a cellular phone) may be within the coverage of zero, one, or multiple base stations at any given moment. The terminal may have just been powered on or may have lost coverage and thus may not know which base stations can be received. The terminal may perform acquisition to detect for base stations and to acquire timing and other information for the detected base stations. The terminal may use the acquired information to access the system via a detected base station.

Each base station may send transmissions to assist the terminals perform acquisition. These transmissions represent overhead and should be sent as efficiently as possible. Furthermore, the transmissions should allow the terminals to perform acquisition as quickly and robustly as possible.

SUMMARY

Techniques for sending sector/system information in time division multiplexed (TDM) pilots by a base station are described herein. Techniques for acquiring the sector/system information from the TDM pilots by a terminal are also described. In one aspect, the sector/system information is sent in the TDM pilots using a hierarchical pilot structure. For the hierarchical pilot structure, multiple sets of bits for the sector/system information may be sent in multiple TDM pilots, and the set of bits sent in a given TDM pilot may include bits sent in one or more earlier TDM pilots. The hierarchical pilot structure may reduce acquisition complexity and improve detection performance for the terminals while allowing a relatively large number of bits to be sent for the sector/system information.

In one design of a 3-level hierarchical pilot structure, a base station may generate a first TDM pilot based on a first set of bits for the sector/system information. The base station may generate a second TDM pilot based on a second set of bits for the sector/system information, with the second set comprising the first set. The base station may generate a third TDM pilot based on all bits of the sector/system information. The base station may send the first, second, and third TDM pilots in first, second, and third time intervals, respectively, in a preamble that is transmitted periodically.

A terminal may perform detection for the first TDM pilot to obtain a first detected value for the first set of bits sent in the first TDM pilot. The terminal may perform detection for the second TDM pilot based on the first detected value to obtain a second detected value for the second set of bits sent in the second TDM pilot. The terminal may perform detection for the third TDM pilot based on the first and second detected values to obtain a third detected value for all bits of the sector/system information sent in the third TDM pilot.

A 2-level hierarchical pilot structure and a non-hierarchical pilot structure are described below. Various aspects and features of the disclosure are also described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a wireless communication system.

FIG. 2 shows a design of a superframe structure and a preamble structure.

FIG. 3 shows a design of TDM pilots 1, 2 and 3 in the frequency domain.

FIG. 4A shows a design of a 3-level hierarchical pilot structure.

FIG. 4B shows a design of a 2-level hierarchical pilot structure.

FIG. 4C shows a design of a 3-level non-hierarchical pilot structure.

FIG. 5 shows a block diagram of a base station and a terminal.

FIG. 6 shows a block diagram of a transmit (TX) pilot processor and a modulator at the base station.

FIG. 7 shows a block diagram of an acquisition processor at the terminal.

FIG. 8 shows a process performed by the base station to send TDM pilots.

FIG. 9 shows an apparatus for sending TDM pilots.

FIG. 10 shows a process performed by the terminal to receive TDM pilots.

FIG. 11 shows an apparatus for receiving TDM pilots.

DETAILED DESCRIPTION

FIG. 1 shows a wireless communication system 100 with multiple base stations 110 and multiple terminals 120. A base station is a station that communicates with the terminals. A base station may also be called, and may contain some or all of the functionality of, an access point, a Node B, an evolved Node B, etc. Each base station 110 provides communication coverage for a particular geographic area 102. The term “cell” can refer to a base station and/or its coverage area depending on the context in which the term is used. To improve system capacity, a base station coverage area may be partitioned into multiple smaller areas, e.g., three smaller areas 104 a, 104 b, and 104 c. Each smaller area may be served by a respective base transceiver station (BTS). The term “sector” can refer to a BTS and/or its coverage area depending on the context in which the term is used. For a sectorized cell, the BTSs for all sectors of that cell are typically co-located within the base station for the cell. The techniques described herein may be used for systems with sectorized cells as well as systems with unsectorized cells. For clarity, the techniques are described below for a system with sectorized cells.

Terminals 120 are typically dispersed throughout the system, and each terminal may be stationary or mobile. A terminal may also be called, and may contain some or all of the functionality of, an access terminal, a mobile station, a user equipment, a subscriber unit, a station, etc. A terminal may be a cellular phone, a personal digital assistant (PDA), a wireless device, a wireless modem, a handheld device, a laptop computer, etc. A terminal may communicate with zero, one, or multiple base stations on the forward and/or reverse link at any given moment. The forward link (or downlink) refers to the communication link from the base stations to the terminals, and the reverse link (or uplink) refers to the communication link from the terminals to the base stations.

For a centralized architecture, a system controller 130 couples to base stations 110 and provides coordination and control for these base stations. System controller 130 may be a single network entity or a collection of network entities. For a distributed architecture, base stations 110 may communicate with one another as needed.

The techniques described herein may be used for various wireless communication systems such as CDMA, TDMA, FDMA, OFDMA and SC-FDMA systems. A CDMA system utilizes code division multiplexing (CDM) and sends transmissions with different orthogonal codes. A TDMA system utilizes time division multiplexing (TDM) and sends transmissions in different time slots. An FDMA system utilizes frequency division multiplexing (FDM) and sends transmissions on different subcarriers. An OFDMA utilizes orthogonal frequency division multiplexing (OFDM), and an SC-FDMA system utilizes single-carrier frequency division multiplexing (SC-FDM). OFDM and SC-FDM partition the system bandwidth into multiple orthogonal subcarriers, which are also referred to as tones, bins, etc. Each subcarrier may be modulated with data. In general, modulation symbols are sent in the frequency domain with OFDM and in the time domain with SC-FDM. The techniques may also be used for wireless communication systems that utilize a combination of multiplexing schemes, e.g., CDMA and OFDM, or OFDM and SC-FDM, etc. For clarity, certain aspects of the techniques are described below for a system that utilizes OFDM on the forward link.

System 100 may utilize a superframe structure for transmissions sent on the forward link from the base stations to the terminals. The superframe structure may be defined in various manners and may include various fields.

FIG. 2 shows a design of a superframe structure 200 that may be used for the forward link. In this design, the transmission timeline is partitioned into units of superframes. Each superframe spans a particular time duration, which may be fixed or configurable. Each superframe includes a preamble followed by Q frames, where in general Q≧1 and in one design Q=24. The preamble carries pilots and overhead information that enable the terminals to acquire the transmitting base station, receive forward link control channels, and subsequently access the system. Each frame may carry traffic data and/or signaling and may span a predetermined time duration.

FIG. 2 also shows a design of the preamble. In this design, the preamble spans eight OFDM symbols that are assigned indices of 1 through 8. The first five OFDM symbols with indices of 1 through 5 are used for one or more primary Broadcast Channels (pBCHs). The pBCHs may carry (i) information for deployment-specific parameters such as total number of subcarriers, number of guard subcarriers, system time, etc., and (ii) sector-specific parameters such as frequency hopping structure, pilot structure, control channel structure, number of transmit antennas, etc. The last three OFDM symbols with indices of 6, 7 and 8 are used for TDM pilots 1, 2 and 3, respectively. The TDM pilots may carry sector/system information and may be used for acquisition by terminals attempting to access the system. In the design shown in FIG. 2, the TDM pilots are sent periodically in the preamble of each superframe, and each TDM pilot is sent in one OFDM symbol period.

FIG. 2 shows a specific superframe structure and a specific preamble structure for the forward link. In general, a superframe may span any time duration and may include any number of frames and other fields. A preamble may also span any time duration and include any number of fields. A preamble may include any number of TDM pilots, e.g., two, three, four, or some other number of TDM pilots. Each TDM pilot may span any number of OFDM symbol periods. For clarity, the following description assumes that three TDM pilots are sent in the preamble.

TDM pilots 1, 2 and 3 may be designed to facilitate acquisition by the terminals. A terminal may use TDM pilot 1 to detect for the presence of a preamble and to acquire coarse timing and frequency. The terminal may use TDM pilots 1, 2 and/or 3 to obtain sector/system information.

FIG. 3 shows a design of TDM pilots 1, 2 and 3 in the frequency domain. In this design, TDM pilot 1 is sent on every N₁ subcarriers, TDM pilot 2 is sent on every N₂ subcarriers, and TDM pilot 3 is sent on every N₃ subcarriers, where N₁, N₂ and N₃ may each be any integer one or greater. As an example, N_(p) may be equal to two for TDM pilot p, where pε{1, 2, 3}, and TDM pilot p may be sent on K/2 subcarriers with either even or odd indices. Zero symbols with signal values of zero may be sent on subcarriers not used for the TDM pilot. For a given TDM pilot, sending pilot symbols on every N_(p) subcarriers in the frequency domain results in N_(p) copies of the same TDM pilot waveform in the time domain. This waveform contains L_(p)=K/N_(p) samples and may be obtained by performing an L_(p)-point fast Fourier transform (FFT) on L_(p) pilot symbols sent on L_(p) subcarriers used for the TDM pilot.

In general, each TDM pilot may be sent on all K subcarriers with N_(p)=1 or on a subset of the K subcarriers with N_(p)>1. The TDM pilots may be sent with the same number of subcarriers or with different numbers of subcarriers. The TDM pilots may also be sent on the same subcarriers or on different subcarriers.

Sector/system information may be sent in the TDM pilots. In general, the sector/system information may comprise any type of information such as sector-specific information, system information, etc. The sector-specific information may include a sector identifier (ID) identifying the sector sending the TDM pilots, a preferred carrier index indicating a carrier preferred by the sector and used to assist handoff for terminals, etc. The system information may include a mode flag that indicates whether the system is operating in a synchronous mode or an asynchronous mode, the cyclic prefix length, system time, etc. The sector/system information may be used to receive forward link transmissions sent by the sector and for communication with the sector. The sector/system information may include M bits, where in general M may be any integer value and in one design M=12.

In an aspect, the sector/system information is sent in the TDM pilots using a hierarchical pilot structure. For the hierarchical pilot structure, multiple sets of bits for the sector/system information may be sent in multiple TDM pilots, and the set of bits sent in a given TDM pilot may include bits sent in one or more earlier TDM pilots. The hierarchical pilot structure may reduce acquisition complexity and improve detection performance for the terminals while allowing a relatively large number of bits to be sent for the sector/system information. Several hierarchical pilot designs are described below.

FIG. 4A shows a design of a 3-level hierarchical pilot structure 400. In this design, the M bits of the sector/system information are partitioned into M₁ least significant bits (LSBs), M₂ more significant bits, and M₃ most significant bits (MSBs), where M=M₁+M₂+M₃. In general, M, M₁, M₂ and M₃ may each be any integer value. In one design, M=12, M₁=2, M₂=6, and M₃=4. Other values may also be used for M, M₁, M₂ and M₃.

The M₁ LSBs of the sector/system information may be sent in TDM pilot 1. For example, the M₁ LSBs may be used as a seed value for a pseudo-random number (PN) generator, and a PN sequence from the PN generator may be used to generate pilot symbols for TDM pilot 1. The M₁+M₂ LSBs of the sector/system information may be sent in TDM pilot 2, e.g., by seeding the PN generator with the M₁+M₂ LSBs and using the resultant PN sequence to generate pilot symbols for TDM pilot 2. All M bits of the sector/system information may be sent in TDM pilot 3, e.g., by seeding the PN generator with all M bits and using the resultant PN sequence to generate pilot symbols for TDM pilot 3. TDM pilots 1, 2 and 3 may thus be “scrambled” by different PN sequences generated with different portions of the sector/system information, where each portion may include some or all of the sector/system information.

TDM pilot 1 may be sent on every N₁ subcarriers, as shown in FIG. 3. In this case, N₁ copies of the same waveform may be sent for TDM pilot 1. A cyclic prefix (CP) may be appended prior to the first waveform copy. TDM pilot 2 may be sent on every N₂ subcarriers. In this case, N₂ copies of the same waveform may be sent for TDM pilot 2. TDM pilot 3 may be sent on every N₃ subcarriers. In this case, N₃ copies of the same waveform may be sent for TDM pilot 3. Each waveform may be a specific sequence of complex-valued samples.

In one design with M=12, TDM pilot 1 may be scrambled with M₁=2 bits of information and may take on four possible values, TDM pilot 2 may be scrambled with M₁+M₂=8 bits of information and may take on 256 possible values, and TDM pilot 3 may be scrambled with M=12 bits of information and may take on 4096 possible values. A terminal may process TDM pilot 1 and detect for one of four possible values for TDM pilot 1. The terminal may then process TDM pilot 2 and detect for one of 64 possible values associated with the detected value V₁ for TDM pilot 1. The terminal may then process TDM pilot 3 and detect for one of 16 possible values associated with the detected values V₁ and V₂ for TDM pilots 1 and 2, respectively. By performing acquisition in three stages, the terminal can detect for one of 4096 possible values for the 12-bit sector/system information by checking only 84 hypotheses, which include 4 hypotheses for TDM pilot 1, 64 hypotheses for TDM pilot 2, and 16 hypotheses for TDM pilot 3. Acquisition complexity may be greatly reduced with the hierarchical pilot structure.

FIG. 4B shows a design of a 2-level hierarchical pilot structure 410. In this design, the M bits of the sector/system information are partitioned into M_(a) MSBs and M_(b) LSBs, where M=M_(a)+M_(b). In general, M, M_(a) and M_(b) may each be any integer value. TDM pilot 1 may be sent without any sector/system information and may be common for all sectors in the system. The M_(a) MSBs of the sector/system information may be sent in TDM pilot 2, e.g., by seeding the PN generator with the M_(a) MSBs and using the resultant PN sequence to generate pilot symbols for TDM pilot 2. All M bits of the sector/system information may be sent in TDM pilot 3, e.g., by seeding the PN generator with all M bits and using the resultant PN sequence to generate pilot symbols for TDM pilot 3.

A terminal may process TDM pilot 1 for preamble detection and coarse timing and frequency acquisition. The terminal may then process TDM pilot 2 and detect for one of 2^(M) ^(a) possible values for TDM pilot 2. The terminal may then process TDM pilot 3 and detect for one of 2^(M) ^(b) possible values associated with the detected value V_(a) for TDM pilot 2. By performing acquisition in two stages, the terminal can detect for one of 2^(M) ^(a) ^(M) ^(b) possible values for the sector/system information by checking only 2^(M) ^(a) +2^(M) ^(b) hypotheses.

In the hierarchical pilot designs shown in FIGS. 4A and 4B, each TDM pilot that is embedded with sector/system information carries (i) all information bits sent in prior TDM pilots, if any, and (ii) additional information bits not sent in prior TDM pilots. In another design, M₁ bits are sent in TDM pilot 1, M₂ bits are sent in TDM pilot 2, and all M bits are sent in TDM pilot 3. In yet another design, M₁ bits are sent in TDM pilot 1, M₁ and M₂ bits are sent in TDM pilot 2, and M₂ and M₃ bits are sent in TDM pilot 3. Various other hierarchical pilot designs are also possible. In general, for a hierarchical pilot, at least one bit of the sector/system information is sent in multiple TDM pilots, and at least one TDM pilot carries at least one bit sent in a prior TDM pilot.

A hierarchical pilot may improve detection performance by reducing the likelihood of false alarm. For example, in the design shown in FIG. 4A, an interfering sector may have the same M₂ bits as a desired sector, but may have different M₁ bits. In this case, the interfering sector may be eliminated because the M₁ and M₂ bits are sent in TDM pilot 2, and only the desired sector matches both M₁ and M₂ bits whereas the interfering sector matches the M₂ bits but does not match the M₁ bits.

The sector/system information may also be sent in a non-hierarchical pilot structure. For a non-hierarchical pilot structure, each bit of the sector/system information is sent in only one TDM pilot. The TDM pilots thus carry non-overlapping sets of bits for the sector/system information.

FIG. 4C shows a design of a 3-level non-hierarchical pilot structure 420. In this design, the M₁ LSBs of the sector/system information may be sent in TDM pilot 1. The M₂ more significant bits of the sector/system information may be sent in TDM pilot 2. The M₃ MSBs of the sector/system information may be sent in TDM pilot 3.

FIGS. 4A, 4B and 4C show some example designs of hierarchical and non-hierarchical pilot structures. Various other pilot structures may also be defined. In general, a pilot structure may include any number of levels, and any set of bits for the sector/system information may be sent in each TDM pilot.

In the designs described above, some or all of the bits of the sector/system information may be used to generate a PN sequence, which may then be used to generate pilot symbols for a TDM pilot. The sector/system information may also be sent in the TDM pilots in other manners. In general, it may be desirable to send the sector/system information in a manner such that the TDM pilots for each sector appear random to other sectors. This may randomize inter-sector interference, which may improve detection performance.

FIG. 5 shows a block diagram of a design of a base station 110 and a terminal 120, which may be one of the base stations and terminals in FIG. 1. For simplicity, only processing units for transmissions on the forward link are shown in FIG. 5. Also for simplicity, base station 110 and terminal 120 are each equipped with a single antenna.

At base station 110, a TX pilot processor 510 generates pilot symbols for TDM pilots based on the sector/system information. As used herein, a pilot symbol is a symbol for pilot, a data symbol is a symbol for data, a zero symbol is a symbol with a signal value of zero, and a symbol is typically a complex value. The data and pilot symbols may be modulation symbols from modulation schemes such as PSK, QAM, etc. Pilot is typically data that is known a priori by both a transmitter and a receiver. However, the pilot symbols may be embedded with sector/system information that is not known a priori by a receiver. A TX data processor 520 receives traffic data and signaling data, processes the received data, and provides data symbols. A modulator (MOD) 522 performs modulation on the data and pilot symbols (e.g., for OFDM) and provides output samples. A transmitter (TMTR) 524 processes (e.g., converts to analog, amplifies, filters, and upconverts) the output samples and generates a forward link signal, which is transmitted via an antenna 526.

At terminal 120, an antenna 552 receives the forward link signal from base station 110 and provides a received signal to a receiver (RCVR) 554. Receiver 554 processes (e.g., filters, amplifies, downconverts, and digitizes) the received signal and provides received samples. An acquisition processor 560 performs acquisition based on the TDM pilots and provides timing, frequency, and sector/system information. A demodulator (DEMOD) 570 performs demodulation on the received samples (e.g., for OFDM) to obtain data symbol estimates. A receive (RX) data processor 572 processes the data symbol estimates in a manner complementary to the processing by TX data processor 520 and provides decoded data.

Controllers 530 and 580 direct the operation at base station 110 and terminal 120, respectively. Memories 532 and 582 store program codes and data for base station 110 and terminal 120, respectively.

FIG. 6 shows a block diagram of a design of TX pilot processor 510 and modulator 522 at base station 110 in FIG. 5. Within processor 510, a unit 612 receives the sector/system information for a sector and a TDM pilot index that indicates whether TDM pilot 1, 2 or 3 is being sent. In one design, unit 612 provides the sector/system information directly. In this design, the TDM pilots are static and do not change from superframe to superframe. In another design, unit 612 varies the sector/system information based on system time, e.g., a superframe index. In this design, the TDM pilots change from superframe to superframe, which may randomize the interference due to the TDM pilots. For this design, a terminal in a given sector y may observe randomized interference due to the TDM pilots from other sectors. This may allow the terminal to perform correlation for the TDM pilots from sector y across more than one superframe in order to detect for a weak preamble from sector y.

In any case, unit 612 provides M_(p) bits of the sector/system information for TDM pilot p, where pε{1, 2, 3} and 0≦M_(p)≦M. In the design shown in FIG. 4A, unit 612 provides M₁ LSBs of the sector/system information for TDM pilot 1, M₁+M₂ LSBs of the sector/system information for TDM pilot 2, and all M bits of the sector/system information for TDM pilot 3. For the design shown in FIG. 4B, unit 612 provides zero bits for TDM pilot 1, M_(a) MSBs of the sector/system information for TDM pilot 2, and all M bits of the sector/system information for TDM pilot 3. Unit 612 may provide other sets of information bits for the TDM pilots in other designs.

A PN generator 614 generates a PN sequence for TDM pilot p based on the M_(p) information bits received from unit 612. A scrambler 616 generates pilot symbols for TDM pilot p based on the PN sequence received from PN generator 614. Scrambler 616 may form groups of B bits based on the bits in the PN sequence, map each group of B bits to a modulation symbol in a modulation scheme, and provide the modulation symbols for the groups of B bits as the pilot symbols for TDM pilot p. B may be equal to 1 for BPSK, 2 for QPSK, etc. Scrambler 616 may also scramble known modulation symbols with the PN sequence to generate the pilot symbols. A symbol-to-subcarrier mapper 618 maps the pilot symbols for TDM pilot p to the subcarriers used for TDM pilot p, maps zero symbols to the remaining subcarriers, and provides K output symbols for the K total subcarriers to modulator 522.

Within modulator 522, a multiplexer (Mux) receives the output symbols from TX pilot processor 510 and TX data processor 520, provides the output symbols from processor 510 during TDM pilot intervals, and provides the output symbols from processor 520 during other intervals. In each OFDM symbol period, an FFT unit 624 performs a K-point FFT on K output symbols for the K total subcarriers to obtain K time-domain samples. The K samples may include multiple copies of a waveform if the pilot symbols are mapped to uniformly spaced subcarriers, e.g., as shown in FIGS. 3, 4A, 4B and 4C. A unit 626 appends a cyclic prefix to the K samples by copying the last C samples and appending these C copied samples to the front of the K samples, where C is the cyclic prefix length.

Terminal 120 may perform acquisition based on the TDM pilots in various manners. The received samples from receiver 554 may be expressed as: r _(i) =x _(i) +n _(i),  Eq (1) where

-   -   x_(i) is a sample sent by base station 110 in sample period i,     -   r_(i) is a sample received by terminal 120 in sample period i,         and     -   n_(i) is the noise in sample period i.

Multiple copies of the same waveform may be sent for TDM pilot 1, e.g., as shown in FIGS. 4A and 4B. In this case, terminal 110 may perform delayed correlation to detect for TDM pilot 1, as follows:

$\begin{matrix} {{C_{i} = {{\sum\limits_{j = 0}^{L_{1} - 1}{r_{i - j - L_{1}} \cdot r_{i - j}^{*}}}}^{2}},} & {{Eq}\mspace{14mu}(2)} \end{matrix}$ where

-   -   C_(i) is a delayed correlation result for sample period i,     -   L₁ is the length of the waveform for TDM pilot 1, and     -   “*” denotes a complex conjugate.

The delayed correlation in equation (2) removes the effect of the wireless channel without requiring a channel estimate and further coherently combines the received energy across the length of the waveform for TDM pilot 1. A sliding delayed correlation may be performed to obtain a delayed correlation result C_(i) for each sample period i. C_(i) may be compared against a threshold C_(th) to detect for TDM pilot 1. For example, TDM pilot 1 may be declared if C_(i) exceeds C_(th) and remains above C_(th) for a predetermined percentage of L₁. The sample period that results in the largest value of C_(i) may be provided as the coarse timing, which is an indication of TDM pilot 1 position.

A coarse frequency error estimate Δf may be derived as follows:

$\begin{matrix} {{{\Delta\; f} = {\frac{1}{2{\pi \cdot L_{1} \cdot T_{sample}}} \cdot {\arctan\left\lbrack {\sum\limits_{j = 0}^{L_{1} - 1}{r_{i - j - L_{1}} \cdot r_{i - j}^{*}}} \right\rbrack}}},} & {{Eq}\mspace{14mu}(3)} \end{matrix}$ where T_(sample) is one sample period. The quantity r_(i-j-L) ₁ ·r_(i-j)* gives the phase shift from sample r_(i-j-L) ₁ to sample r_(i-j), which is L₁ sample periods later. The summation in equation (3) gives the average phase shift across L₁ sample periods. The division by 2π·L₁·T_(sample) provides a per-sample frequency error estimate, in units of radians.

The frequency error estimate Δf may be used to adjust the frequency of a local oscillator (LO) signal used for frequency downconversion by receiver 554. The received samples from receiver 554 may also be rotated by Δf to remove the frequency error. The frequency error may also be removed in other manners.

After acquiring coarse timing, the first TDM pilot carrying sector/system information may be captured to obtain at least one copy of the waveform for that TDM pilot. This first TDM pilot is TDM pilot 1 for the design shown in FIG. 4A and is TDM pilot 2 for the design shown in FIG. 4B. The TDM pilot being detected is referred to as TDM pilot p in the description below, where pε{1, 2, 3}. TDM pilot p contains N_(p) copies of the same waveform, and the waveform contains L_(p) samples. Up to N_(p) copies of the waveform may be captured and processed to detect for the information bits sent in TDM pilot p. For example, if TDM pilot p contains two copies of the waveform, then TDM pilot p may be sampled approximately ¼ OFDM symbol period from the detected OFDM symbol boundary and for ½ OFDM symbol period to obtain K/2 captured samples for one complete copy of the waveform. For simplicity, the following description assumes that one copy of the waveform for TDM pilot p is captured and processed.

A noise estimate σ² may be derived based on the L_(p) captured samples for TDM pilot p, as follows:

$\begin{matrix} {{\sigma^{2} = {\frac{1}{L_{p}} \cdot {\sum\limits_{j}^{L_{p}}{r_{j}}^{2}}}},} & {{Eq}\mspace{14mu}(4)} \end{matrix}$ where r_(j) is the j-th captured sample for TDM pilot p.

M_(p) bits of sector/system information may be sent in TDM pilot p. To determine the value of the M_(p) bits sent in TDM pilot p, a decision metric may be computed for each of the possible values that might have been sent in TDM pilot p. The value with the best decision metric may be declared as the value sent in TDM pilot p. The detection of the transmitted value may be performed in various manners.

In one design, the L_(p) captured samples may be transformed to the frequency domain with an FFT to obtain L_(p) received symbols. For each hypothesis corresponding to a different value m hypothesized to have been sent in TDM pilot p, where 0≦m<2^(M) ^(p) for the first TDM pilot being detected, a PN sequence may be generated for hypothesized value m. The L_(p) received symbols may be descrambled with the PN sequence, and the L_(p) descrambled symbols may be transformed back to the time domain with an IFFT to obtain L_(p) descrambled samples. A detection metric E_(m) may be computed for hypothesized value m, as follows:

$\begin{matrix} {{{E_{m} = {\sum\limits_{j}^{L_{p}}{{{c_{j,m}}^{2} - {\eta \cdot \sigma^{2}}}}}},{or}}{{E_{m} = {\sum\limits_{\{{j,{{c_{j,m}}^{2} > {\eta \cdot \sigma^{2}}}}\}}^{L_{p}}{c_{j,m}}^{2}}},}} & {{Eq}\mspace{14mu}(5)} \end{matrix}$ where

-   -   c_(j,m) is the j-th descrambled sample for hypothesized value m,         and     -   η is a predetermined factor.

A detection metric may be computed for each of the 2^(M) ^(p) possible values that might have been sent in TDM pilot p. The 2^(M) ^(p) detection metrics may be denoted as E_(m), for m=0, 1, . . . , 2^(M) ^(p) −1. The hypothesized value with the largest detection metric may be declared as a detected value V_(p), which is the value deemed to have been sent for the M_(p) bits carried in TDM pilot p.

The detection described above may be repeated for each subsequent TDM pilot carrying some or all of the sector/system information. For each TDM pilot, the detected values from all previously detected TDM pilots may be used to form all possible values for the bits sent in that TDM pilot.

For the design shown in FIG. 4A, the detected value V₁ for the M₁ information bits sent in TDM pilot 1 may be used to form 2^(M) ² possible (M₁+M₂)-bit values that might have been sent in TDM pilot 2. Each possible value for TDM pilot 2 is composed of the detected value V₁ for TDM pilot 1 and a hypothesized value m for the M₂ new bits sent in TDM pilot 2, where 0≦m<2^(M) ² . Similarly, the detected value V₁ for the M₁ information bits sent in TDM pilot 1 and the detected value V₂ for the M₂ information bits sent in TDM pilot 2 may be used to form 2^(M) ³ possible M-bit values that might have been sent in TDM pilot 3. Each possible value for TDM pilot 3 is composed of the detected value V₁ for TDM pilot 1, the detected value V₂ for TDM pilot 2, and a hypothesized value m for the M₃ new bits sent in TDM pilot 3, where 0≦m<2^(M) ³ .

For the design shown in FIG. 4B, the detected value V_(a) for the M_(a) information bits sent in TDM pilot 2 may be used to form 2^(M) ^(b) possible M-bit values that might have been sent in TDM pilot 3. Each possible value for TDM pilot 3 is composed of the detected value V_(a) for TDM pilot 2 and a hypothesized value m for the M_(b) new bits sent in TDM pilot 3, where 0≦m<2^(M) ^(b.)

For each TDM pilot p, detection metrics may be computed for all possible values for TDM pilot p, e.g., as shown in equations (4) and (5). The hypothesized value with the largest detection metric may be declared as the detected value for TDM pilot p.

FIG. 7 shows a block diagram of a design of acquisition processor 560 at terminal 120 in FIG. 5. Within processor 560, a delayed correlator 712 obtains the received samples from receiver 554 and performs sliding delayed correlation, e.g., as shown in equation (2). A TDM pilot detector 714 receives the correlation results C_(i) from delayed correlator 712 and detects for TDM pilot 1. After detecting TDM pilot 1, detector 714 determines coarse timing and frequency error estimate Δf based on the received samples that result in the detection of TDM pilot 1.

A rotator 722 rotates the received samples based on the frequency error estimate Δf and provides rotated samples having the frequency error removed. For each TDM pilot carrying sector/system information, a unit 724 may capture samples for one or more copies of the waveform for that TDM pilot, based on the coarse timing from detector 714. A unit 726 derives a noise estimate for the captured samples, e.g., as shown in equation (4). An FFT unit 728 performs an FFT on the captured samples and provides received symbols. A PN generator 730 generates a PN sequence for each possible value that might have been sent in the TDM pilot being detected. The PN sequences for the TDM pilot currently being detected may be dependent on the detected values for previously detected TDM pilots, if any. For each hypothesized value m, a descrambler 732 descrambles the received symbols with the corresponding PN sequence and provides descrambled symbols. Descrambler 732 essentially removes the modulation on the received symbols with the PN sequence. The descrambled symbols contain mostly noise if the locally generated PN sequence is not the PN sequence sent in the TDM pilot being detected. An IFFT unit 734 performs an IFFT on the descrambled symbols and provides descrambled samples c_(j,m).

A unit 736 computes the detection metric E_(m) for each hypothesized value m based on the descrambled samples and the noise estimate, e.g., as shown in equation (5). A detector 738 receives the detection metrics E_(m) for all possible values that might have been sent in the TDM pilot being detected. Detector 738 identified the hypothesized value with the largest detection metric and provides this value as the detected value V_(p) for the TDM pilot being detected. PN generator 730 may receive the detected value V_(p) from detector 738 and use this value to generate PN sequences for the next TDM pilot to be detected. After all TDM pilots are detected, detector 738 provides the final detected value as the recovered sector/system information.

FIG. 7 shows one design for performing detection for the TDM pilots. In another design, the captured samples for a given TDM pilot are correlated with each possible waveform that might have been sent for that TDM pilot. Different possible waveforms may be generated based on different hypothesized values for the TDM pilot. The hypothesized value with the largest correlation result may be provided as the detected value for the TDM pilot. The detection for the TDM pilots may also be performed in other manners.

After detecting all TDM pilots, one or more TDM pilots may be used to derive fine timing and/or a fine frequency error estimate. OFDM symbols may be received and processed based on the fine timing and/or fine frequency error estimate.

FIG. 8 shows a design of a process 800 performed by a base station to send TDM pilots. A plurality of pilots may be generated based on different sets of bits for information being sent in the plurality of pilots, with each set including some or all bits of the information being sent (block 812). The information being sent may comprise sector-specific information, system information, etc. The plurality of pilots may be sent in sequential order in a plurality of time intervals (block 814).

For a hierarchical pilot structure, the plurality of pilots may carry overlapping sets of bits, e.g., as shown in FIGS. 4A and 4B. The set of bits sent in each pilot may comprise bits sent in pilots transmitted earlier, if any, and additional bits not yet sent. For a 2-level hierarchical pilot structure, a first pilot may be generated based on some of the bits for the information, and a second pilot may be generated based on all of the bits for the information. For a 3-level hierarchical pilot structure, a first pilot may be generated based on a first set of bits, a second pilot may be generated based on a second set of bits, which may comprise the first set, and a third pilot may be generated based on all of the bits for the information. For a non-hierarchical pilot structure, the plurality of pilots may carry non-overlapping sets of bits for the information, e.g., as shown in FIG. 4C.

For each pilot, a PN sequence may be generated based on the set of bits being sent in the pilot. Pilot symbols may be generated based on the PN sequence and mapped to subcarriers used for the pilot. The mapped pilot symbols may be transformed to obtain a sequence of samples for the pilot. A given pilot may comprise one or multiple copies of a waveform.

FIG. 9 shows a design of an apparatus 900 for sending TDM pilots. Apparatus 900 includes means for generating a plurality of pilots based on different sets of bits for information being sent in the plurality of pilots, with each set including some or all bits of the information being sent (module 912), and means for sending the plurality of pilots in sequential order in a plurality of time intervals (module 914).

FIG. 10 shows a design of a process 1000 performed by a terminal to receive TDM pilots. A plurality of pilots may be received in a plurality of time intervals (block 1012). The plurality of pilots may carry different sets of bits for information sent in the pilots, with each set including some or all bits of the information. Detection may be performed to recover a set of bits sent in each of the plurality of pilots (block 1014).

For a hierarchical pilot structure, detection for each pilot may be performed based on detected values for pilots previously detected, if any, to obtain a detected value for the set of bits sent in the pilot being detected. For a 2-level hierarchical pilot structure, detection for a first pilot may be performed to obtain a first detected value for a first set of bits sent in the first pilot. Detection for a second pilot may be performed based on the first detected value to obtain a second detected value for all bits of the information. For a 3-level hierarchical pilot structure, detection for a first pilot may be performed to obtain a first detected value for a first set of bits sent in the first pilot. Detection for a second pilot may be performed based on the first detected value to obtain a second detected value for a second set of bits sent in the second pilot, where the second set may comprise the first set. Detection for a third pilot may be performed based on the first and second detected values to obtain a third detected value for all bits of information. For a non-hierarchical pilot structure, detection may be performed independently for each pilot to obtain a detected value for the set of bits sent in that pilot.

For each pilot, a detection metric may be determined for each of a plurality of hypothesized values for that pilot. The hypothesized value associated with a largest detection metric may be provided as a detected value for the set of bits sent in the pilot. Each hypothesized value for the pilot being detected may comprise (i) a first part for the detected values for pilots previously detected, if any, and (ii) a second part for an unknown value for additional bits sent in the pilot being detected.

In one design, a noise estimate may be derived based on captured samples for the pilot being detected. A plurality of PN sequences may be generated for a plurality of hypothesized values for the pilot. The captured samples may be descrambled based on the plurality of PN sequences (e.g., in the time domain or the frequency domain) to obtain a plurality of sequences of descrambled samples. For frequency-domain descrambling, the captured samples may be transformed to the frequency domain to obtain received symbols. Modulation in the received symbols may be removed based on the PN sequence for each hypothesized value to obtain descrambled symbols for that hypothesized value. The descrambled symbols for each hypothesized value may be transformed back to the time domain to obtain a sequence of descrambled samples for that hypothesized value. A plurality of detection metrics may be derived for the plurality of hypothesized values based on the plurality of sequences of descrambled samples and the noise estimate. For example, the energy of each descrambled sample may be computed. The detection metric for each hypothesized value may then be computed based on the energies for the sequence of descrambled samples and the noise estimate, e.g., as shown in equation (5).

FIG. 11 shows a design of an apparatus 1100 for receiving TDM pilots. Apparatus 1100 includes means for receiving a plurality of pilots in a plurality of time intervals, with the plurality of pilots carrying different sets of bits for information sent in the pilots, and with each set including some or all bits of the information (module 1112), and means for performing detection to recover a set of bits sent in each of the plurality of pilots (module 1114).

Modules 912 and 914 in FIG. 9 and modules 1112 and 1114 in FIG. 11 may comprise processors, electronics devices, hardware devices, electronics components, logical circuits, memories, etc., or any combination thereof.

The techniques described herein may be implemented by various means. For example, the techniques may be implemented in hardware, firmware, software, or a combination thereof. For a hardware implementation, the processing units at a given entity (e.g., a base station or a terminal) a may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, a computer, or a combination thereof.

For a firmware and/or software implementation, the techniques may be implemented with modules (e.g., procedures, functions, etc.) that perform the functions described herein. The firmware and/or software instructions may be stored in a memory (e.g., memory 532 or 582 in FIG. 5) and executed by a processor (e.g., processor 530 or 580). The memory may be implemented within the processor or external to the processor. The firmware and/or software instructions may also be stored in other processor-readable medium such as random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), programmable read-only memory (PROM), electrically erasable PROM (EEPROM), FLASH memory, compact disc (CD), magnetic or optical data storage device, etc.

The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Thus, the disclosure is not intended to be limited to the examples and designs described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. 

What is claimed is:
 1. An apparatus comprising: at least one processor configured to receive a plurality of pilots in a plurality of time intervals, the plurality of pilots carrying different sets of bits for information sent in the pilots, each set including some or all bits of the information, and to perform detection to recover a set of bits sent in each of the plurality of pilots, wherein a first pilot carries a first set of bits of the information, wherein a second pilot carries a second set of bits of the information, the second set of bits being different from the first set of bits, wherein a third pilot carries all bits of the information, and wherein the first set of bits of the first pilot and the second set of bits of the second pilot are non-overlapping sets of bits of the information; and a memory coupled to the at least one processor.
 2. The apparatus of claim 1, wherein the at least one processor is configured to perform detection for a first pilot to obtain a first detected value for a first set of bits sent in the first pilot, and to perform detection for a second pilot based on the first detected value to obtain a second detected value for bits sent in the second pilot.
 3. The apparatus of claim 1, wherein the at least one processor is configured to perform detection for a first pilot to obtain a first detected value for a first set of bits sent in the first pilot, to perform detection for a second pilot based on the first detected value to obtain a second detected value for a second set of bits sent in the second pilot, and to perform detection for a third pilot based on the first and second detected values to obtain a third detected value for all bits of the information.
 4. The apparatus of claim 1, wherein the at least one processor is configured to perform detection for each of the plurality of pilots based on detected values for pilots previously detected, if any, to obtain a detected value for the set of bits sent in the pilot being detected.
 5. The apparatus of claim 1, wherein for each of the plurality of pilots, the at least one processor is configured to determine a detection metric for each of a plurality of hypothesized values for the pilot, and to provide a hypothesized value associated with a largest detection metric as a detected value for the set of bits sent in the pilot.
 6. The apparatus of claim 5, wherein each hypothesized value for the pilot being detected comprises a first part for detected values for pilots previously detected, if any, and a second part for an unknown value for at least one additional bit sent in the pilot being detected.
 7. The apparatus of claim 1, wherein for each of the plurality of pilots, the at least one processor is configured to derive a noise estimate based on captured samples for the pilot, to generate a plurality of pseudo-random number (PN) sequences for a plurality of hypothesized values for the pilot, to descramble the captured samples based on the plurality of PN sequences to obtain a plurality of sequences of descrambled samples for the plurality of hypothesized values, to derive a plurality of detection metrics for the plurality of hypothesized values based on the plurality of sequences of descrambled samples and the noise estimate, and to provide a hypothesized value associated with a largest detection metric as a detected value for the set of bits sent in the pilot.
 8. The apparatus of claim 7, wherein for each of the plurality of pilots, the at least one processor is configured to transform the captured samples to frequency domain to obtain received symbols, to remove modulation in the received symbols based on the PN sequence for each hypothesized value to obtain descrambled symbols for the hypothesized value, and to transform the descrambled symbols for each hypothesized value to obtain a sequence of descrambled samples for the hypothesized value.
 9. The apparatus of claim 7, wherein to derive a detection metric for a hypothesized value, the at least one processor is configured to compute energy of each descrambled sample in a sequence of descrambled samples for the hypothesized value, and to compute the detection metric based on energies for the sequence of descrambled samples and the noise estimate.
 10. A method comprising: receiving a plurality of pilots in a plurality of time intervals, the plurality of pilots carrying different sets of bits for information sent in the pilots, each set including some or all bits of the information, wherein a first pilot carries a first set of bits of the information, wherein a second pilot carries a second set of bits of the information, the second set of bits being different from the first set of bits, wherein a third pilot carries all bits of the information, and wherein the first set of bits of the first pilot and the second set of bits of the second pilot are non-overlapping sets of bits of the information; and performing detection to recover a set of bits sent in each of the plurality of pilots.
 11. The method of claim 10, wherein the performing detection comprises: performing detection for a first pilot to obtain a first detected value for a first set of bits sent in the first pilot, and performing detection for a second pilot based on the first detected value to obtain a second detected value for a second set of bits of the information sent in the second pilot.
 12. The method of claim 10, wherein the performing detection comprises performing detection for a first pilot to obtain a first detected value for a first set of bits sent in the first pilot, performing detection for a second pilot based on the first detected value to obtain a second detected value for a second set of bits sent in the second pilot, and performing detection for a third pilot based on the first and second detected values to obtain a third detected value for all bits of the information.
 13. The method of claim 10, wherein the performing detection comprises, for each of the plurality of pilots, determining a detection metric for each of a plurality of hypothesized values for the pilot, and providing a hypothesized value associated with a largest detection metric as a detected value for the set of bits sent in the pilot.
 14. An apparatus comprising: means for receiving a plurality of pilots in a plurality of time intervals, the plurality of pilots carrying different sets of bits for information sent in the pilots, each set including some or all bits of the information, wherein a first pilot carries a first set of bits of the information, wherein a second pilot carries a second set of bits of the information, the second set of bits being different from the first set of bits, wherein a third pilot carries all bits of the information, and wherein the first set of bits of the first pilot and the second set of bits of the second pilot are non-overlapping sets of bits of the information; and means for performing detection to recover a set of bits sent in each of the plurality of pilots.
 15. The apparatus of claim 14, wherein the means for performing detection comprises means for performing detection for a first pilot to obtain a first detected value for a first set of bits sent in the first pilot, and means for performing detection for a second pilot based on the first detected value to obtain a second detected value for a second set of bits of the information sent in the second pilot.
 16. The apparatus of claim 14, wherein the means for performing detection comprises means for performing detection for a first pilot to obtain a first detected value for a first set of bits sent in the first pilot, means for performing detection for a second pilot based on the first detected value to obtain a second detected value for a second set of bits sent in the second pilot, and means for performing detection for a third pilot based on the first and second detected values to obtain a third detected value for all bits of the information.
 17. The apparatus of claim 14, wherein the means for performing detection comprises, for each of the plurality of pilots, means for determining a detection metric for each of a plurality of hypothesized values for the pilot, and means for providing a hypothesized value associated with a largest detection metric as a detected value for the set of bits sent in the pilot.
 18. A processor-readable non-transitory medium including instructions stored thereon, comprising: first instructions for receiving a plurality of pilots in a plurality of time intervals, the plurality of pilots carrying different sets of bits for information sent in the pilots, each set including some or all bits of the information, wherein a first pilot carries a first set of bits of the information, wherein a second pilot carries a second set of bits of the information, the second set of bits being different from the first set of bits, wherein a third pilot carries all bits of the information, and wherein the first set of bits of the first pilot and the second set of bits of the second pilot are non-overlapping sets of bits of the information; and second instructions set for performing detection to recover a set of bits sent in each of the plurality of pilots.
 19. The processor-readable medium of claim 18, wherein the instructions further comprise: third instructions for performing detection for the first pilot to obtain a first detected value for the first set of bits sent in the first pilot, and fourth instructions for performing detection for a second pilot based on the first detected value to obtain a second detected value for the second set of bits of the information sent in the second pilot.
 20. The processor-readable medium of claim 18, wherein the instructions further comprise: third instructions for determining a detection metric for each of a plurality of hypothesized values for at least one of the plurality of pilots, and fourth instructions for providing a hypothesized value associated with a largest detection metric as a detected value for the set of bits sent in the at least one of the plurality of pilots. 